Hamilton Index and Its Algorithm of Uncertain Graph

In practical applications of graph theory, uncertain factors are frequently encountered. In this paper, the uncertainty theory is employed to deal with uncertain factors in uncertain graph, in which whether two vertices are joined by an edge cannot be completely determined. In order to show how likely an uncertain graph is Hamiltonian, the concept of Hamilton index of uncertain graph is proposed, and then some properties of the Hamilton index are discussed. Besides, we present an algorithm to calculate the Hamilton index of uncertain graph.